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Abstract 

We show that quantum mechanics and general relativity limit the speed v of a 
simple computer (such as a black hole) and its memory space I to v 2 I~ l ^ tp 2 , 
where tp is the Planck time. We also show that the life-time of a simple clock 
and its precision are similarly limited. These bounds and the holographic 
bound originate from the same physics that governs the quantum fluctuations 
of space-time. We further show that these physical bounds are realized for 
black holes, yielding the correct Hawking black hole lifetime, and that space- 
time undergoes much larger quantum fluctuations than conventional wisdom 
claims — almost within range of detection with modern gravitational-wave 
interferometers . 
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The past few decades have witnessed amazing growth in the ability and speed with which 
computers can process information. Quantum computation only adds to the prospect that 
this exponential growth in information processing power will continue. But it is natural to 
ask whether this growth can go on indefinitely or whether there are physical laws that impose 
limitations to it. |I]fJ] In this Letter we show that indeed the laws of quantum mechanics 
and gravitation put considerable bounds on computation. In particular, the number v of 
operations per unit time, and the number / of bits of information in the memory space of a 
simple computer ("simple" in the sense to be made precise below), are both limited by the 
input power such that their product is bounded by a universal constant given by v 2 I~ l ^ tp 2 , 
where tp = (hG/c 5 ) 1 ^ 2 is the Planck time formed by the speed of light c, the quantum scale 
h, and the gravitational constant G. Along the way, we also show that the total running 
time T over which a simple clock can remain accurate, and the smallest time interval t that 
the clock is capable of resolving, are bounded by T ^ t(t/tp) 2 . Interestingly, these bounds 
are saturated for black holes. So black holes, in some sense, may be regarded as the ultimate 
simple computers and ultimate simple clocks (though it may be extremely difficult or even 
impossible to realize this technological feat). As a demonstration of the unity of physics, 
we show that the physics that sets the limits to computation is precisely the physics that 
governs the quantum fluctuations of space-time |||J which, as pointed out recently, |]-[7| 
can plausibly be detected with gravitational- wave interferometers such as LIGO/VIRGO and 
LISA through future refinements. Furthermore, the same physics underlies the holographic 
principle. Thus the physics behind simple clocks, simple computers, black holes, space-time 
foam, and the holographic principle is inter-related. It is this inter-relationship that we 
would like to emphasize in this Letter. 

The ingredients we use to derive the physical limits to computation are the general 
principles of quantum mechanics and general relativity which should suffice for the physics 
in the low-energy regime of quantum gravity in which we are interested. (Thus, in what 
follows, it is understood that all the time intervals we are dealing with are much greater than 
the Planck time, and all the distances much larger than the Planck length (dp).) Following 
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Wigner ||, one can use quantum mechanics to set fundamental limits on the mass m of 
any system that serves as a time-registering device. Briefly, the argument goes as follows: 
If the clock has a linear spread of 5R, then its momentum uncertainty is h(5R)~ l . After 
a time r, its position spread grows to SR(r) = SR + hTin~ 1 (5R)~ 1 with the minimum at 
5R = (hr/m) 1 / 2 . At the end of the total running time T, the linear spread can grow to 

fhT\ 1/2 

5R> — . (1) 
\m J 

But for the clock to give time to within accuracy t, it must have a small enough spread 
in position, so small that the time at which a light quantum strikes it (in order to read 
the time) can be determined within the required accuracy t, thus 5R ^ ct. In other words, 
we require the wave packet of the center-of-mass of the clock be confined, throughout the 
running time T, to a region of the size ct. It follows that, for a given T and t, the lower 
bound on m reads 

m>A(^V (2) 



c 2 t \t 

This limit is more restrictive than that given by Heisenberg's energy-time uncertainty rela- 
tion because it requires repeated measurement of time not to introduce significant inaccu- 
racies over the total running time T; this requirement imposes a more severe limit on the 
clock mass than a simple simultaneous measurement of both the time t and the energy mc 2 . 

Next, as shown by the present author and van Dam ||, one can supplement the quantum 
mechanical relation Eq. (|2|) with a fundamental limit from general relativity. In essence one 
finds that the minimum time interval that a clock can be used to measure is the light travel 
time across its Schwarzschild radius. The argument is quite simple. Let the clock be a simple 
light-clock consisting of two parallel mirrors (each of mass m/2) between which bounces a 
beam of light. On the one hand, for the clock to be able to resolve time interval as small 
as t, the mirrors must be separated by a distance d with d/c^,t. On the other hand, d 
is necessarily larger than the Schwarzschild radius Gm/c 2 oi the mirrors so that the time 
registered by the clock can be read off at all. From these two requirements, it follows that 
the upper bound on m is given by |§ 



t>-r. (3) 
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As clocks, black holes saturate this bound (more on this later). 

One can now use Eq.flU) to obtain a bound on the speed of computation of any information 
processor. || The mean input power given by P = mc 2 /T and the fastest possible processing 
frequency given by v = t^ 1 are bounded (via Eq.(fJ)) as 

I P 

~ t 2 ~ hT ~ h' 1 ' 

Thus power limits speed of computation. 

Next, by substituting Eq. (||]) into Eq. @ we can relate T to t as 

T<t(±-)\ (5) 



Thus the better precision a clock attains, i.e., the smaller t is, the shorter it can keep accurate 
time, i.e., the smaller T is. With the Planck time being only about 10 _43 sec, this bound 
on T is of no practical consequence (yet). For example, a femtosecond (10~ 15 sec) precision 
yields the bound T ^ 10 34 years. 

Now it is time for us to make precise what we mean by the qualification "simple" char- 
acterizing the simple clock and the simple computer. Alert readers may have already ques- 
tioned the validity of Eq. (|3|), and accordingly also of the above T-t relation (Eq. ([5])). For 
example, consider a large clock consisting of N identical small clocks to keep time one after 
another. For large enough N, the T-t relation and Eq. ([$]) are violated for the large clock. 
But note that this argument is not valid if we consider only those clocks for which no such 
separation of components is involved. They are what we call simple clocks. The same qual- 
ification will be understood to apply to simple computers. The origin of this qualification 
can be traced to the bound given by Eq. (|3]). Why should we be interested in simple clocks 
and simple computers? For the simple reason that Nature makes use of them. (This point 
will be made clear below when we derive the holographic principle and when we discuss the 
case of black holes.) 



Let us use the T-t relation in Eq. (|5|) to put a limit on the memory space of a computer. 
The point is that T/t, the maximum number of steps of information processing, is, aside 
from factors like ln2, the amount of information / that can be registered by the computer. 
With the aid of Eq. (f§), the T-t relation yields 
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While it is not too surprising that the input power P limits the speed of computation v (as 
given by Eq. (f|)), it is less expected that power also limits memory space of a computer 
in the way given by Eq. @. We note that Eq. @ and Eq. (|3|) can also be used to give 
Iv ^ mc 2 /h and v ^ h/(tpmc 2 ) respectively. 

More interestingly, Eq.(^) shows that the product of / and v 2 is bounded by a universal 
constant. Now v = t^ 1 should be identified as the clock rate of a computer, i.e., the number 
of operations per bit per unit time. It is related to the number v of operations per unit time 
by v = Iv. Then it follows from Eq. (^) that 

independent of the mass, size, and details of the simple computer. For the numerical value 
in Eq. (^), we have used the speed of light in vacuum for c in tp. This expression (valid 
for simple computers) links together our concepts of information, gravity, and quantum 
uncertainty. We will see below that nature seems to respect this bound which, in particular, 
is realized for black holes. The restriction to simple computers is the price we have to pay 
for the universality of this bound. For comparison, current laptops perform about 10 10 
operations per sec on 10 10 bits, yielding z/ 2 / -1 ~ 10 10 / sec 2 . 

As intriguing as the physical limits to computation are, it is perhaps even more amazing 
that the physics behind them is also what governs the quantum fluctuations of space-time. 
To see this, let us consider measuring the distance R 3> ctp between two points. We can 
put a clock at one of the points and a mirror at the other point. By sending a light signal 
from the clock to the mirror in a timing experiment we can determine the distance. But the 



quantum uncertainty in the positions of the clock and the mirror introduces an inaccuracy 
5R in the distance measurement. The same argument used above to derive the T-t relation 
now yields a similar bound for 5R: 

Sr(^)\k, (8) 
in a distance measurement. PJlOll In a time measurement, an analogous bound is given by 



Eq. (H) with T playing the role of the measured time and t the uncertainty. |§ This limita- 
tion to space-time measurements can be interpreted as resulting from quantum fluctuations 
of space-time itself. In other words, at short distance scales, space-time is foamy. Thus the 
same physics underlies both the foaminess of space-time and the limits to computation and 
clock precision. Not surprisingly, these bounds have the same form. It is remarkable that 
modern gravitational-wave interferometers, through future refinements, may reach displace- 
ment noise levels low enough to test this space-time foam model, because the intrinsic 
foaminess of space-time provides another source of noise in the interferometers that can 
be highly constrained experimentally. According to one estimate if Eq. (^) is 

correct, the "advanced phase" of LIGO is expected to achieve a noise level low enough to 
probe tp down to 10~ 41 sec, only about two orders of magnitude from what we expect it 
(t P ~ l(r 43 sec) to be! 

Furthermore, the same physics is behind the holographic principle, which states that the 
number of degrees of freedom of a region of space is bounded (not by the volume but) by 



the area of the region in Planck units. |TTJ To see this, consider a region of space with linear 
dimension R. Conventional wisdom claims that the region can be partitioned into cubes as 
small as (ctp) 3 . It follows that the number of degrees of freedom of the region is bounded 
by (R/ctp) 3 , i.e., the volume of the region in Planck units. But according to Eq. ([8]), the 
smallest cubes into which we can partition the region cannot have a linear dimension smaller 
than (RcHp) 1 / 3 . Therefore, the number of degrees of freedom of the region is bounded by 
[R/ \Rc 2 tp) l ^Y , i.e., the area of the region in Planck units, as stipulated by the holographic 
principle. [[?]] (A judicious application of Eq. (§) can also yield this result.) Thus the 
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holographic principle has its origin in the quantum fluctuations of space-time. Turning the 
argument around, we believe the holographic principle alone suggests that the quantum 
fluctuations of space-time are as given by Eq. (SR ^ (RcHp) 1 ^ 3 ) and hence are much 
larger than what conventional wisdom |R] leads us to believe (SR ^ ctp). [JT3j] 



Let us now ask for what kind of physical systems are the physical limits listed above 
saturated (order-of-magnitude-wise) . We will show that there is at least one (and very 
likely only one) such system: the system of black holes. Since black holes have an entropy 
given by the event horizon area in Planck units, [[14J the holographic bound is obviously 
realized. (Alternatively, we can show this by using Eq. (9) and Eq. (10) below.) Next, 
consider a black hole as a clock, then it is reasonable to expect that the maximum running 
time of this gravitational clock is given by the Hawking black hole life-time 

T ~Th = ~fei~> 0) 

and that the minimum interval that the black hole can be used to measure is given by the 
light travel time across the black hole's horizon 

Gm , . 

*~-r- ( 10 ) 

It is interesting that both Eq. (||) and Eq. (pi]) can actually be derived by appealing to 
Wigner's two inequalities Eq. ([I]) and Eq. (0) and using the Schwarzschild radius of the 
black hole as the minimum clock size. || Better yet, if we use Eq. (|2]) and Eq. ([3D, we can 
immediately find that the bound on T is given by the Hawking black hole life-time. Thus, 
if we had not known of black hole evaporation, this remarkable result would have implied 
that there is a maximum lifetime for a black hole! Now note that according to Eq. (|T0|). 
the limit on t as shown in Eq. (|3|) is saturated for a black hole. Furthermore, using Eq. (|9|) 
and Eq. ( |T0"D one can easily show that the bound given by Eq. (|2|) is saturated. It then 
follows that all the subsequent bounds (from Eq. (^) to Eq. (|7|)) are saturated for black 
holes. As a check, we can combine Eq. and Eq. ([LT]) to yield T/t 3 ~ £~ 2 which saturates 
the T-t bound given in Eq. (|5|). On the other hand, when a black hole is considered as 



an information processor with power P = mc 2 /Th ~ hc 6 /G 2 m 2 , we can use Eq. (|10D to 
obtain v 2 ~ P/K which realizes the bound given by Eq. (^). Eq. (|9|) and Eq. ( |i0|) can also 
be used to yield I ~ T/t ~ Ti/Pt 2 P which saturates the bound given by Eq. (||). Finally, 
with both v— and /—bounds saturated, the universal bound on computation given by Eq. 
(0) is also saturated for black holes. All these results reinforce the conceptual importance 



of black holes as the simplest and most fundamental constructs of space-time, which 
set the universal limits to computation, clock precision, and numbers of degrees of freedom. 
These properties of black holes lead us to believe that their very existence lends support to 
the physical bounds presented in this paper and the relatively large quantum fluctuations of 
space-time given by Eq. (§). By the same token, detection of the space-time foam (Eq. (§)) 
will be an indirect verification of Hawking black hole evaporation. From our perspective, 
black hole physics is intimately related to space-time foam physics. 

Finally we note that, for a 1-kg black hole computer, Eq. (|5|) and Eq. fllOD yield both 
I — T/t ^ 10 16 bits and v — Iv — Tt~ 2 ~ 10 51 /sec. These results agree with those given 
by Lloyd on the physical limits to computation in Ref. |T|. 

To summarize, we have shown that the laws of quantum mechanics and gravitation, which 
govern the quantum fluctuations of space-time, also set physical bounds on computation and 
on the precision of clocks. Power limits a simple computer's speed of computation v and its 
memory space /. Their product obeys the universal bound given by*) 2 /- 1 <t P 2 ~ 10 86 /sec 2 . 
This bound is realized for black holes. The same physics underlies the holographic principle. 
We have also argued that quantum fluctuations of space-time are actually much larger 
than what the folkfore suggests. We urge the experimentalists, especially those in the 
gravitational-wave interferometer field, |5|,[7],|1(]] to strive to detect them. 
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